public interface Stack<E> {
    int getSize();  /*o(1)*/
    boolean isEmpty();  /*o(1)*/
    void push(E e); /*o(1)*/
    E pop();    /*o(1)*/
    E peek();   /*o(1)*/
}
